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powerful- While early computer programs were limited to 
performing only basic mathematical c&lcula t.ians . current: 
computer programs handle complex tasks such as voice and image 
recognition, predictive analysis and torecascing, multimedia 
5 presentation, and other tasks that are too numerous- to mention . 

Howaver , one co;?uaon characteristic of many computer 
programs is that the programs ars typically limited to 
performing tasks in response to specific commands issued by an 
operator 01 user, A user therefore must: often know the 
10 specific control s, commands , etc required to jjexforra specific 
tasks. As computer programs become more complex and Ecaturs 
rich, users: are called upon to learn and understand more and 
more about the programs to take advantage of the improved 
tunc t i ona 1 1 ty - 

3-5 In addition to being more powerful, computers have 

aiso become more interconnected through private network.-: such 
as local area networks and wide area networks, and through 
public networks such as the internet. This enables computers 
and their users to interact and share, information with one 

20 another on a global scale. However f the amount of intonation 
is incr&as i ng at. an exponential rate, which makes it 
increasingly difficult for users to find specific information. 
As a result of the dramatic increases in the both 
complexity of computer programs and the amount of information 

25 available to users., substantial interest has developed in the 
area of intelligent agent computer programs., also referred to 
as intelligent agents or simply agents, that operate much like 
software- implemented passistantsp to automate and simplify 
certain tasks in a way that hides their complexity from the 

30 user. With agents, a user may be able to perform tasks without 
having to know specific sequences of commands . Similarly.- a 
user may .be able to obtain intormation without having to know 
exactly how or where to search lor the information. 

Intelligent agents are characterized by the concept 

35 of delegation, where a user, or client, entrusts the agents to 
handle tasks with at least a certain degree of autonomy, 
intelligent agents operate with varying degrees of; constraints 
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depending upon the amoun t of autonomy that is delegated to them 

by the user* 

Intelligent agents xnay also have differing 
capabilities in terms of intelligence, debility, agency, and 
5 user interface, Intelligence, is generally the amount of 
reasoning and decision making that an agent possesses. This 
intelligence can. be as simple as following a predefined set of. 
rules, or as complex as learning and adapting based upon a 
user's objectives and the agent's available resources . 

10 Mobility is the ability to be passed through a 

network and execute, on different, computer systems. That is, 
gome agents may be designed to stay on one computer system and 
may never be passed to different:, machines, while other agents 
may be mobile in the sense that they are designed to be passed 

15 front computer to computer while performing tasks at different 
stops along the way. User interface defines how an agent 
interacts with a user, it at ail, 

Agents have a number of uses in a wide variety of 
appi ications , including systems and network management, mobile 

20 access and management, information access and management, 
col labors t ion , messaging, workf low and admini sty s t ive 
management, and adaptive user interfaces. Another important, 
use for agents is in electronic corrsaerce, where axi agent may 
be configured to seek out other parties such as other users, 

25 computer systems and agents, conduct negotiations on behalf of 
their client, and enter into commercial transactions. 

Just as human agents have a certain amount of 
autonomy, intelligent agents similarly have a set. of 
constraints on what they are authorized and not authorised to 

30 do. For example, a selling agent for electronic commerce 
applications may be constrained by a minimum acceptable price- 
However, a good selling agent.- whether electronic, ox human, 
would never initially give its lowest acceptable price, as this 
would minimize profit margins, "furthermore, giving the lowest 

35 price, may not even assure sales because a buyer may infer that 
the price is not competitive because the agent is unwilling to 
lower the price from the original offer'. Therefore, an agent 
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typically start. a negotiations with some margin from .its worst 
case acceptable price then works toward a mutually acceptable 
price with the other party. 

It is desirable for ail agents, and particularly 
those in electronic commerce applications, to operate reliably, 
efficiently, and profitably on behalf of their clients. Any 
negotiation plans, techniques or strategies used by an 
intelligent agent to operate within its constraints, however, 
often should be hidden jlrom other parties. Otherwise, the 
agent is placed at a competitive disadvantage. Given that many 
agents may he dispatched to unsecured environments , an 
assumption must be made that other parties may be able to scan 
or reverse engineer an agent to learn its negotiation strategy 
or other constraints. It must also be assumed that other 
parties may .oe able to decode messages sent between an agent 
a ad its client to obtain the greatest advantage in negotiation. 
The validity of such assumptions steins Irojrs the fact, that these 
techniques are conceptually similar to many of the techniques 
used by some salespeople to obtain the best price possible. 

If a selling agent uses a predictable algorithm to 
make otters, e.g., starting with a cornier table margin and 
halving the difference between the previous asked price and its 
lowest price with each new asked price, the other party may be 
able to detect this trend and predict the lowest price 
acceptable to the agent. Under these circumstances, the 
selling agent would rarely he able to negotiate a price higher 
than its minimum acceptable price. 

Another desirable trait for intelligent agents is 
that of efficiency. In electronic commerce applications 
especialiy it is often desirable to maxiiM ae the number of 
trades at the best prices for the client. Any time that an 
intelligent agent spends in fruitless negotiations decreases 
the efficiency of the agent. 

yurtbermore , another concern with intelligent agents 
arises when the agents are interacting with unknown, parties. 
For example, if agents interact with known, reliable agents, 
the relative risks to the agents may not be as great, and the 
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agents raay not b<a required to protect against adverse 
activities on the part of these parties. However, particularly 
in fl*my unsecured environments , it is liJceiy that the agents 
will interact witli a number of unknown parties, which presents 
greater risks to the agents,, and may require additional 
protections to be provided for the agent. 

in addition.. intelligent; agents in electronic 
commerce applications must often be capable of." determining a 
reasonable or acceptable value for a desired i-.ransac.tian . la 
many markets, especially those that are electronically 
control led, market conditions caa change rapidly. Stock, bond 
and consnodi ty prices for example change continuously, and an 
agent which work a with outdated information may enter iato 
transactions that are well outside of the current market 
conditions at the t.itaa of the transactions, Moreover, so.;ne 
markets rcay be subject to manipulation by other pasties 
attempting to obtain competitive advantages. 

Therefore, a significant need exists in the art for 
an intelligent agent having productive, adaptive, secure and 
efficient negotiation skills for conducting commercial 
transactions on behalf of a client. 

Stammary of the Invention 

The invention addresses these and other problems 
associated with the prior art in providing an intelligent agent 
and method of negoti sting therewith which utilizes one or more 
features, alone or in combination,, to enhance the productivity, 
security,- efficiency and responsiveness of the agent in 
negotiations with other parties. 

Consistent with one aspect of. the invention, the 
negotiation strategy of agents may be disguised from other 
negotiating parties to prevent such parties from gaining 
negotiating advantages at the expense of the agents- Such 
agents generate offers, wait for responses from negotiating 
parties, and determine based upon responses whether to complete 
transactions. « characteristic of at least one of the above 
steps may be randomised to make the agents ' negotiation 



strategies less predictable, thereby limiting or even 
precluding negotiating parties from determining the agen ts « 
negotiation s era teg ies therei roiri. 

Consistent with an additional aspect. of the 
invention,. the efficiency of some agents may foe improved by 
limiting negotiations that are likoiy ho be unproductive. Such 
agents generate otters, wait for responses from negotiating 
parties, and det ermine based upon the responses whether to 
complete transactions. Unprcduciive negotiation:- with such 
agents are limited by constraining a characteristic of at least 
one oi the above steps based upon the behavior of the 
negotiating party and /or the duration of the transaction. 
Negotiations with suspect or uncooperative parties, or which 
are prolonged beyond acceptable durations, are more likely to 
be terminated, thereby often treeing up the agents to seek more 
product i v o negot i a t i ons e 1 s ewh ere . 

Consistent with another aspect of the invention, 
other parties with which an agent interacts may be identified, 
e.g., to .modify the behavior or an intelligent agent depending 
upon a party with which the agent is interacting. Records of 
'known parties may be maintained with one or more attributes 
associated therewith, so chat upon interaction with an unknown 
party,, the attributes therefor may be compared with those of 
the known parties to identify the unknown party as that known 
party for which the attributes most closely match. 
Identification of another party may have numerous benefits, 
including Put not limited to being able to associate 
reliability ratings with given known parties so that the 
reliability of: an unknown party may be determined. 

Dynamic vaiue detercni nation may also be relied upon 
to generate a value for a desired transaction, e.g., for the 
purpose of assisting an agent in calculating offers or 
determining whether an offer from another party is within aa 
acceptable range for the given goods or services that are the 
subject of a desired transaction. Consistent with a further- 
aspect of the invention, the desired values of desired 
transactions may be dynamically determined at least in part by 

- 6 - 



weighting estimate* values Iron-; a plurality of. in format ion 
sources based upon a predetermined criteria to genera re 
weighted estimated values, and normalising the weighted values;. 
By utilising a plurality of information sources.- an inherentiv 
S more reliable value determination may be made tor use by an 
agent la negotiations. Also, In many situations,, m&xii pu la t ion 
or an agent's behavior by third parties may be minimised since 
value deLermi nations are often not reliant on single sources 
of 1 ni onna t ion * 

10 Consistent with another aspect of the invention, the 

desired values of. desired transactions aiay also be dynamically 
determined at least in part by weighting the values of. related 
transactions based upon the proximity or the related 
transactions to the desired transactions, and then normalising 

15 the weighted values. The proximity of related transactions may 
be determined by cosnpa r i ng one or more characteristics of the 
desired and related transactions such that related transactions 
that are more similar to the desired transaction are weight ad 
mora heavily in the determination of the desired value. 

30 These and other advantages and features, which 

characterise the invention, are set forth in the claims annexed 
hereto and Eorming a further part hereon:. However, for a 
better understanding of the invention, and of the advantages 
and objectives attained through rts use, reference should be 

25 iaade to the Drawing., and to the accompanying descriptive 
matter,, in which there is described illustrated embodiments of 
the invention. 

FIGURE 1 is a block diagram of a networked computer; 
30 system f:or use with the various embodiments of the invention. 

PiGUKE ~ is a block, diagram of one embodiment of the 
networked computer system of Fig- 1, illustrating the 
interaction between intelligent agents therein. 

FIGURE ?, is a block diagram of one embodiment of the 
35 networked computer system of Fig, 1, illustrating the primary 
components of the client and remote systems. 



FIGURE 4 Is a block diagram of an in f ell ig 
consistent with the principles of the invention, 

FIGURE 5 is a flowchart iUustratin? the program flow 
of an agent negotiation routine consistent with the invention, 

FIGURE' 6 is a flowchart illustrating the program flow 
of che compute oiler price block in Fig. 5. 

F T GU'R E 7 is a f Jowdharc illustrating the psiogram flow 
of the calculate? offer duration block of Fiq, 5. 

FIGURE 8 is a flowchart illustrating the program flow 
of the complete transaction determination block of Fig. 5, 

FlGORt 9 is a flowchart illustrating the program flow 
of. the counteroffer determination block of Fin. 5 . 

FXGUKK 10 is a flowchart illustrating an agerh. 
identification rouline consistent with the invention . 

FIGUFS 13 is a block diagram of the transaction value 
determi nation block of Fig. £. 

FIGURE 12 is a clock diagram of the history value 
estimating block oi i-xx. 11. 

FIGURE 13 is a block- diagram of the supply and demand 
value, estimating block of Fig. IK 

FIGURE 14 is a fl 
filter consistent with the invention,. 



Turning to the Drawing, wherein like parts are 
denoted by like, numbers throughout the several views, Fig. 1 
illustrates a networked, computer system 10 for use with the 
illustrated embodiments of the invention. System 10, which is 
representative of many networked data processing systems, 
generally includes one or snore computer systems , e.g., single- 
user computer systems 15, 18 and mu.lt i - user computer systems 
20 r 60, coupled through a network 15. Multi-user computer 
system 20 typically includes one or more servers 25 to which 
one or snore single-user computers 22 rosy he networked through 
a separate network 24. Similarly., multi-user computer system 
60 typically includes one or .more servers 65 coupled to one or 
mere single -user computer systems 62 through a network 64. 
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network 15 may represent, any type of networked interconnection, 
including but not limited to locai-arsa, wide -area, wir&less ( 
and public networks {e.g. , the Internet; - 

Intelligent agents art computer proqratas which have 
5 beers delegated a degree of autonomy bat which are limited to 
operating within constraints defined by their client-. , a subset 
of. such agents 'which are capable of being passed between and 
opera*: .lag .in different applications or computer systems are 
referred to as mobile agents. 

10 it is anticipated that agents consistent with the 

.invention may originate la and be resident from time to time 
on any of the above -mentioned computer systems. One possible 
distinction between the computer systems for the purposes of: 
the invention may .be whether each is a cl lent or a remote 

15 system relative to a particular agent. For example, Fig, 2 
i.' t a^ r-«t<.s ^ unbo*3~n jiu vrrj'f s/ti >\i < wb"^ m„lt 

user computer systen 20 is a client system, and multi-user 
computer system 60 is a remote systa-u. 

A client system will hereinafter refer to a computer 

20 system that provides an agent a certain level of security from 
manipulation by other parties when the agent is resident on the 
system. The client system is also the computer system from 
which management, of the agent is typically handled, 'the agent 
typically but not necessarily will also originate t roro the 

25 client system, 

A remote system, on the other hand., will hereinafter 
refer, to a computer system that is typically not capaJble of 
providing a desired level of security for an agent, generally 
because the convpater system is not under the. control of the 

30 client, it is typically while resident on a remote system that 
an agent runs the greatest risfc of being scanned or reverse 
compiled, or of having communications intercepted or moni teres, 
by other parties . 

The various cri'WWs.!)'? d*-<sr.r b' o h^re^n have 

35 principal uses in eiect.rcr.to cwnrov p: . cat.rons , where 
agents are configured to v wicUi'o a«t'iiy r ' ""answer.. rons .. 
generally in the role of tuwn.i ot so Minn aacuts . v-k~ agents 
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may neoot..; a re with other agents, otner corapiit© 
even other individuals. The aqe^-s may interact one-on-ons, 
or may be capable of operatinrj within a braarfcetp of. multiple 
agents, along the lines of a stock or commcxUfcy market. 
Computer systems having the ability to host agents for 
interaction therebetween include negotiating programs of 
varying sophistication and are hereinafter referred to as aqem. 
hosts. 

For example, Fig. illustrates a mobile intelligent 
agent 100 which, communica tea with an agent: manager 39 i n cl ient 
system 20. During negotiation v/ith another party such as 
negotiating agent 95, mobile agent 100 is resident on remote 
system 60. Jr. should be appreciated that remote system 60 m$y 
be the client for agent 95 f or may also be considered to be 
remote relative to this agent, as weix. 

An exemplary functional design of networked coraputei 
system 10 £or implementing the various embodiments of the 
invention is illustrated in Pig. 3. Server 25 of client system 
20 generally includes a central processing unit: (CPU) 28 
coupled to a memory 30 and storage 40 over a bus S4 , A local 
area network interface is provided at 52, and an interface to 
remote system 60 over external network 15 is provided through 
interface 50. Agent manager program 32 is resident in memory 
30. Storage 40 includes one or more agents 42 (of which may 
include agent 100, for example), which are computer programs 
or modules that may be retrieved and used locally wi thin system 
SO, or dispatched to remote systems to execute and perform 
tasks on behalf of the client system. Storage 40 also includes 
an agent mission database 44 which may track a gen 
and the relative success or failure thereof. 

Server S:i or remote system 60 also inclu 
coupled to a memory 70, storage 80, external 
90 and local network connection 9 2 over a 

host program 72 is resident in meaiory 70 to handle interact.* c 
between agents resident in the remote system. Typically, t 
agent host program is an asynchronous mess age /event driv 
environment that provides a common platform over which age 



computer programs sxf-cuce and interact, much like an opera ting 
systenu The agent host is also capable of permitting messages 
to bo sent between agents and their client!:;, Memorv 70 also 
includes; a negotiating program 74 which operates as the bother 
5 partyp in transactions with agent 100, which may he a aether 
agent, a market, or bulletin board application, or even an 
interface program through which an individual interacts with 
agent 100. Storage SO maintains a transaction history database 
82 which loss the transactions completed on the server. 

3-0 Servers 25, 65 may be, for example, AS/400 mid range 

computers from International Business Machines Corporation. 
However,, it should he appreciated that the hardware embodiments 
described herein are merely exemplary { and that a multitude of 
other hardware platforms and configurr.it ions may ne used in the 

IS alternative. 

Moreover, while the invention has and hereinafter 
will be described in the context, of fully functioning computer 
systems, those skilled in the art will appreciate thac the 
various embodiments of the invention are capable of being 

20 distributed as a program product in a variety of forms, and 
that the invention applies equally regardless of the particular 
type of signal hearing media used to actually carry out the 
distribution. Examples of signal hearing media include hut are 
not limited to recordable type media such as f. j oppy disks, hard 

.25 disk dr ives, and CD-ROM 5 s , and transmission type media such as 
digital and analog communications links. 

Fig. 4 illustrates agent 100 in greater detail. In 
general, any agent must have the anility to sense , recognise 
and act. Common with xnany agents, agent- 100 includes a number 

30 of." operational components,, including an engine 102 which 
controls the overall operation of the agent and functions as 
the pbrainsp of the agent,, a knowledge component 104 in -which 
information is stored that is representative of the acquired 
knowledge of the agent, and an adapters component 106 through 

35 which the agent communicates with external objects (s„g. f host 
objects 110) and through which the agent bsensesp and interact. 5 
with its environment . A library component 1.05 persistently 
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stores in one. or more libraries or databases the into 
utilized by knowledge component 304, while an optional view 
component 10 * provides the human interface, if any,, tor the 
agent, e.g,, lor supplying instructions to the. agent . 

It should toe appreciated that all of the modules Ux 
agent 100 are typically provided within a single self - 
suf ticinru: block or package of program cede that permits the 
enti t.e code for the agent to he transmitted to various 
ioca; ions and execute with a degree of autonomy from its 
client. Additional data or ins tractions may also be received 
by an agent tram external sources, e.g., to supplement th«=> 
library module as necessary.. In addition.. it. should be 
appreciated that agent 100 :aay be implemented in practically 
nd is particularly we I J suited for 
systems by virtue of its at least 
ion. tor example, agent 100 may be 
Implemented as a .Java pacKage, which has a numfc 
for mobile program code by virtue of its platform- i 
a rid r un •■ i line s ecur i t y , 

As illustrated, in Fie. 4, a nuirsber of modules or 
objects, including agent negotiation module Hi 8 and value 
determination module 200, are incorporated into engine 102 to 
ha.ud.le the negotiation functions for the agent. Module 118 
generally implements the negotiation strategy for the agent , 
while routine 200 is utilized by module 118 to dynamically 
determine the value of a desired transaction. Each of these 
modules will be discussed separately herein . 

it should be appreciated that other routines or 
objects necessary to implement the agent are also included: in 
engine 102 but are not shown herein for ease ot illustration. 
For example, functions such as initialisation, communications , 
maintenance, finding other agents or markets to interact with, 
etc. may also be utilized. However, as these functions 
more to the basic operation of an agent, which is in 
known in the art, these 0 unctions will not be discussed in 
q r ea t e r de t a i I h e r e i n . 
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Morsov&r, additional functionality may be implemented 
by agent 100, e.g.,. disguising corwituni cat ions between an agent 
and agent manager, and disguising agent decision logic through 
the use or neural networking, as described in U.S. Patent 
Application Serial Mo, 08/B22.119 entitled "APPARATUS AM) 
METHOD FOR TOMMUNT GATING BETWEEN AN I NT ELL I G WT AGENT AND 
CLIENT COMPUTES PROCESS USIHG DISGU IS ED MESSAGES % which has 
beer; incorporated by reference. Agent 100 xaay also be one of 
several agents having varying degrees of domain knowledge, or 
may have multiple modules wi th vary .lag degrees of domain 
knowledge, so that 5: he agent may be optimized for operation in 
different situations based upon an objective criteria (6,q. , 
security concerns) , as described xn U.S. Patent Application 
Serial No* , 03/826,107 and 08/822,993, respectively entitled 
APPARATUS AND MSTHOD FOR OPTIMIZING THE PERFORMANCE OF COMPUTER 
TASKS USING MULTIPLE I NTKL L I G£INT AGENTS HAVING VARIED DEGREES 
OF DOMAIN KNOWLEDGE" and "APPARATUS AJND .METHOD FDR OPTIMIZING 
THE PERFORMANCE OF COMPUTER TASKS USING I NTELLX GEN'" AGENT WITH 
MULTIPLE PROGRAM MODULES HAVING VARIED 0BQR8S5 OF DOMAIN 
KNOWLEDGE" , which have also been incorporated by reference. 

Agent Megotiat Ion 

Agent negotiation with agent negotiation module 118 
incorporates a number of separate features usable alone or 
together to improve the performance ot an agent when conducting 
negotiations. First, one or more operating parameters of the 
agent may be randomized to an extent to reduce predictability 
and thus hinder the ability at other parties (e.g,, other 
agents , computer programs, or individuals) to determine the 
negotiation strategy of the agent. Second, one or more 
operating parameters of the agent may be constrained to an 
extent to limit, unproductive negotiations f typically based upon 
the duration of the negotiations and/or the behavior of the 
other parties to the negotiations > In addi tion, in some 
embodiments, these features, as well as other feat/urea 
discussed below, may obstruct attempts by other parties to 
ma n i pu la te the nego t i a t i orb . 
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Fig, 5 iiI.UGLrac.es an a gem. negotiation rout: me 120 
describes the operation of agent negotiation module lis 



reater detail. Routine 



generally called when agen 



100 has found another party with which to negotiate, and the 
routine receives a desired transaction., typically from the 
agent manager in the client system. Routine 120 has been 
genericizod for either a buying agent or a selling agent, with 
the distinctions in the rem tine tor each type of agent pointed 
out below, m general, it should be appreciated that the 
negotiation strategies for buying and selling agents differ to 
the extent that a buying agent's goal is typically to achieve 
the lowest: price possible, while the selling agent's goal is 
typically to achieve the highest price possible. 

First, in block 122, a compute offer price block 122 
is executed to generate an offer price for a desired 
transaction. Next. in. block 124, an offer at the. computed 
price, is issued to another party {e.g., another agent... computer 
program such as a market, an individual, etc.), typically by 
sending a message. 

If should be appreciated that agents typically 
operate asynchronously, whereby a response massage from the 
other party, if any, may arrive at any time after the offer has 
been made. Thus, to prevent agent 100 from hanging up waiting 
for a response that may never arrive, an offer duration is 
calculated in block 126 and a timer is set in block 127 to tlx 
the maximum time for agent 100 to wait for a response. 

Mext, in block 128, agent 100 waits for the first of 
the expiration of the timer or the receipt of a response 
message from the other party. It should be appreciated by 
those of skill in the art that while agent. 100 waits lor a 
response from the other party, the agent: may suspend other 
operations, or may continue performing other operations during 
the offer duration period. For example, in one ernfooa intent, 
receipt of a response or expiration of the timer may generate 
an interrupt which diverts execution of agent 100 to handle the 
either- situation as appropriate. Also, in another embodiment, 
agent: 100 may be aval ti threaded with a separate thread, executing 
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£or each negoc. la tiers eassion, whereby each thread may r>« 
pennitte-j 1.0 aimpiy waxc tor a response UiVuiJ the timer expires 
without, having to suspend the overa.il operations of the aacnt. 
xorwvei , iii other embodiments, received rosponsfas way bo 
sepcrateiy logged, with Che agent checking for Tesponses only 
periodically and /or upon sxp i r a r. i or- of. the tinier. it shou ;.d 
also he appreciated that the offer duration may vary 
sj.gr.ii.leaat.ls' foi d.i ff erem appjieations , For example,, inserts 
app ! ications , e.q,, stock oarket t ransactions , ot tar durations 
as short, as one or wore computer cycles r«ay' be possible. ?n 
other applications, e.g.. reai estate transactions, ofior 
du? arsons may b& as long as days, weeks, -tsortths or longer. 

H no response- is received within the duration of the 
0£:or, control passes to block to withdraw the ol'ter (if 

necessary) and complete or terminate the negotiation. An offer 
may he withdrawn by minding an appropriate mssssqc to the other- 
pa r t y , r emo v i. nq th e o f C e r f r am a raa r K e r. s i t u a t ion (e.g., 11 a 
p-bui Letir. boardp of offers has been sot up}, or sin»piv 
ten-rinaung the negotiation. A neqoti at ion complete situation 
general.; y ind-iostes that agent 100 is free to wah. for other 
otters from other parties., or to Keek out other par-ties v/.i th 
which to uegotiata- 

li a response message is received f.ron\ the other 
party., control passes to block 11 ;: to ds Lorraine whetner to 
complete "he transaction (i.e., make a trade or pelose a 
•iealfa). it *~h« response message indicates an acceptable 
response, cone, ml passes to block 134 to complete the 
transact ion, e.g., by sending an appropriate message to the 
other party, notifying an agent host of the transaction 
specifics, sending a message to the client. .requesting 
authorisation or indicating that the transaction has oeee 
eomp 1 e t ed , e t c > 

if, however, an unacceptable response is received, 
control passes to block n« to determine whether to 
counteroffer -- that is, wnother to continue negotiations. Jf 
it is determined that no cour.tcrofi.er should he mads, routine 
120, and the negotiation with the other party, is complete. 



-15- 



wo mmirn vcrfuswm&n 

m addition, any messages to the other party, the agent, host, 
and /or the client indicating the completion of" negotiations may 
be made as required. 

If a. counteroffer is to be made , control passes to 
block. I3B to calculate a wait time before which a counterof fer 
is to be :Y*ade, then to block 135 r.o wait for the calculated 
period or tirau before returning control to block 122 to corapute 
and issue a nevr offer, or counteroffer . Irs the alternative, 
no wait tixae may bo utilised, resulting in an itnme.cU.ats 
count e r o f f e r b e i ng i. s a u e d , 

It should be appreciated that agent 100 sissy conduct 
negotiations with more than one other party at a time, whereby 
the program flow similar to that shown in Pig. 5 would be 
executed, tor each negotiation session, Each negotiation 
session n-ay be executed using a separate execution thread or 
o l. h e r con t e x t. s w 1 1 Oh i nq mocha, n i s sn , 

«s discussed above, one or Tore operating parameters 
of routine .120 are randomized and/or constrained to improve the 
negotiation performance of agent 100. m the illustrated 
embodiment of Fig. 5, the computation of the offer price in 
block 122, the calculation of the offer duration in block 126,. 
the determination of whether to complete the transaction in 
block; .132, the determination of" whether to make a counteroffer 
in block 136,. and the calculation of a wait time in block 138 
are randomised to disguise negotiation strategy and/or are 
constrained to limit unproductive negotiations. It should be 
appreciated, however., chat randomising and/or constraining any 
of these operating parameters may be omitted, and that other- 
operating parameters may be randomised and/or constrained 
cons 1st en t w i th the 1 n v en t i on , 

The steps performed in compute offer price block 122 
are illustrated in greater detail in Fig. b. Block 122 
maintains a record of previous calculations of the varus of the 
desired transaction, as well as previous asked (selling 
agent's) prices and previous bid (buying agent's) prices. 
These values are used to vary the agent's offer price for each 
subsequent counteroffer made by the agent. 
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First, block 140 determines the value (v; ot : tn«a 
desired transaction, i.e., what the agent considers to be the 
actual value of the goods or services being purchased- or what 
the agent considers to he a fctairb- price for its client. One 
suitable process tor determining the value is performed in a 
value dee ordination module 200 discussed, m greater detail 
below in coxmec t ion *?i t h Pigs. 11-13,. although other processes 
may be. used .in the alternative, 

Max;.... blocks 142 and J 44 may foe executed to adjust 
the previous asked (selling agent's) price and previous .bid 
(buying agent's.! price in view of any changes to the detox-rained 
value of the desired transaction „ Consequently ,< if agent 100 
detects a significant, change between the deterrsi ned value for 
trie current iteration and tor a previous iteration., the values 
stored for the previous asked and bid prices may he adjusted 
accordingly to reflect the asv value of the transaction. 
Therefore, for an iteration n of agant negotiation routine 120, 
blocks 143 and 144 may be represented as: 



where A, x is the previous asked price after adjustment, B,,. ; 
is the previous bid price after adjustment, &„ , 0!)J is the 
previous asked price prior to adjustment, B„ ; ±& the 
previous bid price prior to adjustment, V,, is the current 
determined value of the desired transaction, and v R , Is the 
pre v i ous de t erani nod va iue . 

it should be appreciated that blacks 140-144 may 
not be. executed during the first iteration of agent 
negotiation routine 120 < Moreover, it may not be necessary 
to ever execute these blocks in certain applications, 
particularly where the negotiations occur over a short time 
frame and/or the market for the desired transaction is such 
that variations in the value are not expected, during 
,n.ego t .1 a t i on s . 



WO 98/43146 



PCT/US9W04878 



At tor the piev.)i^ ,-.sk^i ar i b:a pfcoo. 
i husted an opt.enai hlook 4^ *a.w o~> ->xeeuts-.a fc uLrpup* 
*< deti.t tr.e re« s price ci the ,;r" e- p^rty k.*; which 
'it-cj'^t i >« oro c.zt bc:ru :jsv\j;;i e 5 . A ;;_nb>"> r v >n.,th.cd.. of 
^ >v c:*ir < h« piiitv's r _>e pi >>- n k> to Uood, 

vptvai^y .it ^-.v.? a "urv<. fttl^n^ -3 s g>i htr t :> ex- ^af.f\«st" 
■h> .>! ti." patty'j prt-"t rs ot'ei^ to fn~ Jt~ re-ii cr;r.f ct 
H.c b*>tt prw Ue^a^iw aqo,u 100; r. . .vhi- 1 - tn<- 

Fox i.A)s,!.]e, -i (o*.;/." p^Ty n:^ a'. ti-j.p- tc app'-oa-r 



iuaa::i>q ♦.-»*> Oii.'Tcrc^ b.U'? >• the 



current off.-n a- ; th* ^ e^I tn -.e : b> (J f;«et~;r * \ unc. 
-c tx..okine each <^f i , da a ii.^iro rv.^ t ;w may to i- *■ <. 
: ."irvf to tr*m-a*30 rrcai* yuu f fur ci rcot i\j„:, *»7«:3- > 
•rtcr, „ i., M. Lbs. c„rv< re;^o"LT>' rv - 

P f> - R + ( r, • R) x e 
H - 3 (V, - »..)< 



v^ere H is Lho real princ, 7, ar* the 
values tor i.ho ott>rs predicted by the curve, C Is a 
or.sLam, and K is » h-- prroi . it shouid be appreciated that 
k. J , ana e are dJjUotea to ?ro r. ina so the error. 

The abv\v pquai. :ori3 avs^uKt-^ Msat the cffeio ^xti 
approaching a constant i/h.s 3 price, rf t h-s re&l prU^ 5 .-;> 
r.hmqinn ever time auu to apy-eci^tion or depreciation or 
othe* furors, the equation 101 r-„ nv%y b-e vailed accordingly. 
Aj&o, the: equoUon assumes that the offers occur at Clxed 
ti^e intervals, and if Lhey do not, rho equation may also b« 
vnried .-iccordi ngly by .iub»i. i rising a tiiaa v^riat^e t for 
inter va: variable r»„ The error akiy a Uo bo minimized joasca 
upon cither or both ol the r, and ; dorwjins, witn ta^ domain 
giving the- leas' error used in detent img the real price. 

Other curve lit ting Techniques simv bp '-sea in the 
ait ornativtv , uth&r equations may ^iso r<o used to compute 
the piedict^d va tue lor P_ . iv. addit.on, a naurnl network 
mav b^ used to p^Hdlcr. the etner pariy.- x.«ai trice. ^or 
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example, it would not foe unconanon for another party's 
negotiation strategy to rely on the offers issued by agent 
100 -when computing the next offer for the party. m such 
circumstances, the offers issued by agent 100 may also be 
used as data points to predict the real price. For example, 
it agent 100 is a buying agent , the following equations may 
foe used; 



P sn ~ F + U\ s - R) x e 

F n , == R * (R - P s3 ) .x 



where R is the real price, y s . ar? the sell offers, Y,., are 
the buy offers.- !?„,, are the values for the sell offers 
predicted by the curve, P >1( . are che values for the buy offers 
predicted by the curve, C is a constant, and E is the error. 

On the other hand, if agent 100 is a selling 
agent, the following equations may be used; 



« R 5 *F,,, - R) x s- ?R 
P m - K + <R - p M ) x e i;f - 



where R is the real price, Y w are the sell offers, V,,, are 
the buy offers, P s ,, are the values lor the sell offers 
predicted by the curve, p an are the values for the buy offers 
predicted by the curve,- C is a constant, and E is the error. 

It should be appreciated that the other party's 
real price may not be detectable, e.g., early in 
negotiations where sufficient data points have hot been 
obtained, or if a more sophisticated negotiation strategy is 
being employed. Consequently, the tise of the real price in 
determining the next otter for agent 100 in block 14b may be 
omitted in i:.h.ese circumstances. 

Islext, blocks 146 and 13 8 are executed to calculate 
{.for a buying agent) aiaximuxa and .minimum bid prices or -for 
a selling agent } jaaximurn and minium asked orir.es. T'h» 
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maximum and minimum prices represent: a range or acceptable 
prices for which an offer, may be made- by the agent. 

For a buying agent, the maximum and minimum bid 
prices may be selected to be: 

max ~ m:n (v.. - p, a,.,.,, r) 
mm - MAX (V s> - P ■ M , u :s .,) 

where F is the required ior minimum; profit -which the agent 
must obtain to complete the transaction, and M is the 
negotiating margin used as a starring point for 
negotiations. Both oi these values may be provided as input 
to the agent and act 3.3 constraints on uhe agent's behavior. 

Moreover, it should be noted that the maximum b.-.d 
price is constrained by the real price, if any, detected for 
the other party., sine® at this point it is known that the 
other party is likely to accept an offer at this price. A 
margin may also be subtracted from the reai price if it is 
anticipated that the other party may be willing to go below 
the real price. If the real price is not. detected, this 
term may be dropped from the maximum bid price calculation. 

For a selling agent, the maximum and minimum asked 

max ~ KIN ?V ft + p + M, A„ ,} 
min - S&\X (V\. + P.. B., ; , R) , 



ninxmam 



Moreover, it should be noted that th 
asked price is constrained by the real price, if any, 
detected tor the other party, since at this point, it is 
known that the other party is likely to accept, an offer at 
tbis price- A margin may also be added to the real price if 
it is anticipated that the other parry may be willing to go 
above the real price. If the real price is not detected, 
this term may be dropped from the minimum asked price 
calculation , 



it should be Appreciated thai on the rarpr 
iteration of «qeiic negotiation no pievio-js &sked anJ bid 
prices exisi,, and thus, the M~M or.d >3A5? functions simplify 
to t.ht-ii respective reraainjug rern>s, Ou ."-bsequsm 
5 iterations, l^wew-~r, the ranae of asked pr. ices decreases, 

iDut not below that which would not provide the £ squired 
pjofit for the foiling a?f-.r)t. Also, tne r«m<K; ol bid icer 
aeae..ra;Uv lacrou^e^ wirh ■^cr. iteration, hue m^er exceeds 
id«iv which would no*- provide the ?. equ i r e d profit for Lhw 

10 b uy ma sqent, 

l\ ! e.xt, an block 149, a rati ;3 one sod off»r price ar, 
oa1.ou luted for the agent by s--il e. r-t^ ,j £ ando?r pric-;- be-veen 
the. rmnireum and mux^r-urn pricc-s calduaatad in blocks 34t" and 
1 For a buying ag»r.t, \ae oiler pr .ice, c* the <tnrrcnt 

15 bid price, is sec to; 

B fl - min random st (max - mini 

as.d for ,j selling agent, the offer price, ce the currant 
asl.ea pia.ee, 3, a s«t to; 

A„ - sun * xandoro x (max - mini 

20 where random is a random numbe.t be-.we^n 0 and I , 

Therefore, a degree of random noise is added to 
the offer price computation, thereby hd.ndering detection of 
the negotiation strategy. Moreover., the- range of dooeprab^e 
prices from which to select is also constrained with each 

25 successive iterat ion. Other pricing strategies saay be nsed 

in ihp alieraativo. For example, the of lex pju.ee may bo 
selected (lor a buying agent) by simply subtracting a nsea 
amount or « fixed percentage from tbe last asked price., ot 
(for a selling aoont; by a-.5d.irg a fi>;ed dsrsoun: or txxed 

*.J0 percentage to- the last bid price, !in addition, in lien of 

det«rsr.ini ng a value for the desired transaction, this 
iniorntation could en provided remotely to agent. 100 by r.ne 
agent manager , 
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F j. : i . 7 S N ' i s t r 3 1 «p 5 r. * ; r. «<* t.e j d c i. a ; I » h j» s tons .i t\ 
caicii.atii of to: duration block 12-o of "iq, m this 

Mocc. probability- tunct :ons are used tc cdlcui-ite a ronrtosn 
wait time xasiU;i!!ed by the r^the-? or iterar. ioas frrle 1 "! 
it* H«» rKKjc-ciauiois, as w«i J a<* the iar: o'f«r recaivfid froir 
the other party , 

For .-5 b»tyn«j agon;, block l«iO : <■ first executed tr> 
c^'jula'u *m 5 t probability v<*iu*.-, Pwait, between 0 and 1. 
At shuwi m ! he figure, pw-i i t, is :^i.j„i t ra? ; -> be the 
P"Ui:i:'. tvv pi uh.ib ; '1 i ty rynct .1 ?r.s . ?cyoir^ and rahV^d. 

r-cycle.s a -function w>iioh decreases rron i ;^ =53 rhe 
number of oyeb-s o; .2 r erat ..ens r:crft3se : , Kor example, 
wh*i* , is tbo number cycles. 0.. * tnc maximum 

number n ;.^ot:atix oyc'.es r.etj-r.j t:cd, :>n« suitable 
t: unction may .Dec 

Pcyc les - 1 - (c/C, A ,: . 

Packed is a function which decreases from .1 >;.o 0 
based upon A„ the last asked price received from the other 
parry. The Pasked function may be replaced with a constant 
value or separate function during the first iteration when 
no previous asked price exists. Moreover, the Pasked 
function may be initialized after the first iteration {cycle 
c == 0} to span the range of the minimum birj price 
calculated, rain,., to the first asked price from the other 
party, A,.. A suitable function may sa: 



For a selling agent, block 152 is instead executed 
to calo.nl ate Pwait. In. this block, Pvait is ca.Lcu.la ted to 
be the product ot Pcycies and Pbid. ecycies may be the same 
function as above in block 3 50. Pbid may be a function 
wh.rch increases fro?n 0 r.o 1 basad upon B n .,, tbe last, hid 
price received from the other party. The Pbid function Bay- 
be replaced with a constant value or separate function 
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during the first iteration when no previous bid price 
exists. Moreover, Ui« 3?bic2 function may be initialized 
after the first iteration (cycle C - 0} to span the ranae of 
the first bid price from the other party,. B,, to the. maximum 
asked price calculated, max., . A suitable function may foe: 



It should be appreciated that Fwait tends to 
decrease as the number of cycles increases. Moreover , Pwait 
tends to be greater depending upon hew pgoodb the other 
party's offer is relative to the agent: {i.e... for fouyina 
agents, lower offers tr Cora other parties result in higher 
Pwait values, and vice versa for selling agents) . These 
consjLraints tend to decrease the otter duration as Lima 
increases and/or if the other party does not appear to be 
converging toward an acceptable price for the agent, 

Any of the above functions may utilise different 
distributions to modify the performance of agent 100. For 
example,- different linear, exponential, logarithmic., etc. 
functions may be utilized for any of Pwait, Paskefi and Phid, 
and may be implemented as functions, subroutines f or tables. 
In addition., none of the functions need be continuous or 
xaorxotoaicaliy increasing or decreasing. 

A.fter execution of block: 150 or block 152, control 
passes to block 3 54 to create a probability triangle with a 
base from 0 to 1, with a peak at Pwait, and normalized to an 
area of 1, Next, in block 156., the triangle 1b integrated 
to get a Sigmoid function.- and the function is subsequently 
inverted, resulting in a probability distribution that is 
weighted heavier proximate the value of Pwait. A random 
number be ewe en 0 and 1 is selected in block 15*>, and this 
number is input into the derived Sigmoid function in block 
158 and used to calculate a random offer duration rime 
between maximum and minimum wait times, wait*,,, and waiu„. . 

The maximum end minimum wait times are typically 
selected depending upon the particular circumstances of the 
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market in which the agent interacts {e.g. , what is 
an acceptable: otter duration in the real estate 
usually different than as acceptable offer 
duration in Lbs stock 
5 controlled .by user input it 

It should be appreciated that other probability 
di stributions snay be used in the alternative. For example, 
instead of a probability triangle, other functions which 
either increase or decrease the distribution around Pwait 
10 may be used. In addition, block i/t may simply calculate a 

random of tar duration with equal distribution in the range 
table wait, times, or a fixed offer duration may be 
an infinite offer duration may be used in 
r, block 126 as disclosed herein 
has; the advantage oi prolonging the offer duration for mora 
-_i at ions, while shortening the duration when 



Fig. 3 illustrates in greater detail the 
determine whether to complete transaction block 132 of Fig, 
5. First, in block 160, I: he asked price is compared to the 
bid price. if the asked price is less than or equal to the 
bid price, this indicates that a suitable price for the 
transaction has been reached., and accordingly., control is 
returned to block 134 (Fig. b) to complete the transaction. 
If the asked price is still greater than the bid price, 
control passes to one of blocks 162 or 164, depending upon 
whether agent 100 is a buying ox selling agent. 

For a buying agent, block 162 is executed to 
calculate an accept, probability value, Paccept, which is a 
number between 0 and 1 that represents the probability that 
agent 100 will accept t.ae other party's last of Osr 
ive of the fact that its last offer was not rally 
Paccept divides a probability range of 0 to 1 
into accept and reject portions, such that a random number 
selected in this probability range may sail into either the 
accept or reject portions to control • 
will be completed. 
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Parc-ipf is caicu^Led -as ,: ; produce cf tw,v 
ot-c.bdt-ilj.ty functions, p-jycl r * and i-«^ed. Pnyrie.? may toft 
an incr^:w function brrar-ori j ana 1, bdpcj upon C. the 
nen&ex cf cycles 01 >.prac:oQ3, ui*1 c\. s , the maxm^ number 
Tyoies perrai?-ted 1;; a negor i at -. on . 

Pcycles - tC/C^} . 



risked may 



a e c x a a s e s 1 rojr, 



0 based upon the current asked price received from the. 

other party. The Tasked function may be a function of the 
current asked price between the current and maximum bid 
prices, B R and max, calculated in block 122 of Fig. 6. For 
example,- one suitable function may be: 



Cons ecju e r\t xy , the prob a b i J. i c y t. h a b the c r a n s a c t i on 
v/iii be completed increases over time, as wall as depending 
upon how close the currant asked and bid prices are. It 
should be noted that with this probability function tb-a 
probability of accepting an offer above the max price 
calculated in block 122 is se.ro. 

For a selling agent,- block 164 xs instead executed 
to calculate Paccepfc as a product of Pcycies and another 
probability function, Pbid. Pcycies tney be identical to 
that used in block 162. Pbid may be a function which 
increases from 0 to 1 based upon B„, the current bid price 
received £rom the other party. The pfoid function may be a 
function of: the current bid price between the minimum and 
current asked prices, min and A f; , calculated in block 122 of 
Pig. 6. For example, one suitable function may be; 

Pbid » ( {B R - min} / {A fi - min) ) , 

Consequently, the probability that the transaction 
will foe completed increases over time, as well as depending 
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upon how close the current asked and bid prices are.. it 
shouid also be nocod that, with tnis probability function the 
probability of. accepting an offer be low the min price 
calculated in. block 122 is zero. Furchsrrriore, it should foe 
appreciated that any of the above functions may uti j ize 
different, distributions t.o modify the overall performances of 
agent 100, e.g.,. different linear, exponential , iogarithm.-.c, 
etc. functions, whether implemented as functions, 
subrouMnes, or tables. In addition, none of the fu 
need be continuous or 3T5onotoa.xca.liy increasing 
decreasing . 

Next , a random nuinber within a pxobabii ity 
of 0 to 1 is selectee in block 166. This norther .: 
to Paccept xn block. 168. If the random number is \& 
or equal to Paccept , the last offer i : ro;r> the other 
accepted and control is passed to block .134 of Fig. 5. if 
the random nujnfoer is greater r.han Pacoept , the last offer is 
rejected, and control passes to block 13b of Fig.. 5 to 
determine whether a counteroffer should be made. 

Other rules for completing a transaction may be 
used in the ai ternat i ve . For example.. .3 buying agent may be 
configured to accept any offer that is less than the initial 
asked price, or to accept only offers for the bid price cr 
lower, or to accept any offer less than the maximum, bid 
price. Similarly, a selling agent may be configured to 
accept any offer that is greater than the initial bid price, 
or to accept only offers for the asked price or higher, or 
to accept any offer greater than the minimum asked price. 

Fig. 9 illustrates in greater detail the steps in 
determining whether to counteroffer block 136 of Fig. •>„ if 
i-igent 100 is a buying agent, block 170 is executed to 
calculate a counteroffer probability value., Poounter, which 
is a number between 0 and 1 that represents the probability 
that agent 100 will continue negotiations by making a 
counteroffer. Pcounter divides a probability range of 0 to 
1 into counteroffer and no counteroffer portions, such that 
selected in this probability range may fall 
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into either the portions to control whether a counteroffer 
will be made. 

Pcounter is calculated as a product of two 
probability functions, Pcycl.es and Pas seed. Pcycles may be 
a decreasing function between 0 ana .1, e.g., ss with the 
Pcycles functions utilizga in blocks ISO and IS 2 of Pig. 7. 
r-asV.ed may be a ^unction which decreases from l to 0 based 
upon A„, the cu; rent asked price; received i ram the other 
party. For example, one suitable function may be: 

Pasked * l - £ - B n > / ■ B a ) } 

where is a value that is typically greater than max and 

that represents the naxiirann asked price for which a 
counteroffer should be considered. A MV xaay be, for example, 
a fixed percentage or constant above max, and jaay operate, 
for example, to detect frivolous offers that are beyond what 
should be expected for reasonable offers Iron another party - 
Consequently, the probability that a counteroffer 
will be made decreases over time to sc. tempt, to limit 
unproductive negotiations. Also, the probability that a 
counteroffer will be r^ade increases depending upon how close 
the current asked and bid prices are, 

For a selling agent., block 172 is instead executed to 
calculate Pcounter as a. product of pcycles and another 
probability function, Pbid. Pcycles may be identical to 
that used in block 170. Pbid may be a function which 
increases from 0 to 1 based, upon B,. , the current bid price 
received from the other party, For example, one suitable 
function for Pbid may foe: 

Pbid » { (8, - B si J / - B Tjl ,,)). 

where B*. c is a value that is typically less than nun and that 
represents the minimum bid price for which a counteroffer 
should be considered. B^,, stay be., for example, a fixed 
percentage or constant below rain, and may operate, for 
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example, to detect, frivolous otters that are beyond what 
should be expected for reasonable offers it am another party. 
As with blocks .150, 152, 162 and 164, any of the 
above: fyacuons in blocks 170 and .172 may utilise different 
distributions to modify the. overall pernennancs or anenf 
100, e.g., different linear, exponential, i oga r i t hmi c , alio, 
functions, whether implemented n; functions, sybroutines , or 
tables, in addition.. none of the functions need be 
coati nuous or monctonicaiiy increasing or decreasing. 

Kext. , a .random number .between 0 and 1 is selected 
in block 174. This number is compared to Foounter in block 
1'iS. if the .random number is less than or equal to 
Pcounter, a counteroffer will to marie, and. control Ls passed 
to block 138 of Fig. 5, if the randans number is greater 
than Peounter, no counteroffer will be made, and the 
negotiation may be terminated . 

Other manners of: determining whetner to make a 
counteroffer may be used, for example , counteroffers may 
always be made or never be made, m addition,, counteroffers 
may be mode only for a fixed number of cycles. Other 
a iter natives will be apparent to one skilled in the art. 

Returning to Fiq. 5. block IIS may also be 
randomized to disguise the negotiation strategy of agent 
100. Block 138 may calculate a wait time by retrieving a 
random number to select between a range of acceptable wait 
times, specified by rain time and max time, each of which may 
be selected baaed upon the particular market characteristics 
within which the agent operates. h suitable function may 
be ; 



wait ti<ne mm time + Sma.x time - terra t!me> y. rsndo-p# 

In the alternative, a constant- wa.it time -icven zero} may be 
used for block 138. In addition, a weighted function, 
similar to the offer duration calculation, may also be 
performed to vary the wait time in view of the duration of 
the negotiation and /or the behavior of the other party. 



WO 98tt3i4« PCT/US!»8/!MS78 

in general.. ir. should be appreciated that: 
randomization snay he performed on any auncar of operational 
parameters or characteristics related to the negotiation 
sr.rar.ogy of agent 100, which eff actively hinders the ability 
of other parties to detect, the negotiation strategy of. the 
agent . 

Also,, a party's unpredictability in negotiations 
often leads to a more Savor able outcome for the party 
because another party may be less likely to risk missing out 
on the transaction. For exatnple, if it was known that agent 
100 routinely sets an offer duration of five days, another 
party knowing this may see* better offers for tour days, 
knowing that the original, offer will still oe available. 
However, if the otier duration is not known, the other party 
may simply accept the offer rather than risk losixxj it. 

Moreover, it should be appreciated that any number 
of operational parameters or characteristics may foe 
constrained in the manner disclosed above based upon a 
variety of factors including duration of negotiation and 
behavior of another party. This provides a degree of 
stability for the agent since less productive negotiations 
are on the average terminated more quickly to enable the 
agent to seek more productive negotiations elsewhere, in 
addition, this may reduce manipulation by other competing 
parties which asay attempt to tie the agent up with frivolous 
negotiations while the other parties complete transactions 
to the detriment of the agent, 

The behavior or. agent 100 may also be constrained 
based upon the identification of another party or the 
perceived reliability or legitimacy of the other party, with 
a suitable probability function developed to limit 
negotiations with unreliable or unknown parties relative to 
known valid parties. For example, one suitable manner cl 
identifying another agent is illustrated by agent 
identification routine 180 in Fig. 10. With this routine, 
a database ol: known agents may be utilized... with 
characteristics o.£ an unknown agent compared against the 
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database to match an unknown «genfc to one of. the unknown 
agents . 

Rout ine 180 begins at block 181 by collecting 
information about an unknown agent in the form of one or 
rnore attributes. For example, routine .ISO may attempt to 
obtain such information on an unknown agent as its naxae or 
Identification, its client, bank and /or bank account number , 
its homebase location (e.g., IP address or domain}., the name 
ox identi tication of the agent program, the size oi: the 
agent program,, where messages and other ccMSU»unicafc ions with 
the agent originate, and/or the pattern of input /output 
(J/0) compared to CPU cycles tor I/O transmissions. Also, 
routine 180 may attempt to retrieve a credit card number or 
bank account: number ixxm the unknown agent and validate the 
number. Moreover, the unknown agent may be scanned and 
compared to other known agents , e.g., comparing the 
percentage of identical code, determining the language the 
agent was written in, or searching tor unique patterns in 
much the same manner as a virus checking program. 

whatever attributes are selected lor analysis of 
unknown agents, each factor is assigned a weighting factor 
such that the sum of all weighting factors equals one. 
Then, in blocks 182 -IBS, a loop is executed to compare all 
of: the attributes retrieved for the unknown agent against a 
known agent stored in the database. In block 182, the 
attributes for a known agent are retrieved, and in blocks 
183-18&V each attribute for the unknown agent is compared 
with the corresponding attribute for the known agent. If 
any attributes natch, their corresponding weighting factors 
are accumulated by block 185. 

Next , in block 187, the accumulated weighting 
factor is compared with a minimum threshold that represents 
the smallest weighting factor that could indicate a match 
with a known agent, If the threshold is exceeded, block 188 
compares the accumulated weighting factor with the previous 
maximum for the agent being analysed (which is initially set 
to zero) . If the accumulated weighting factor exceeds the 



-30 - 



WO 98/43146 FCT/«$#8#48?8 

previous maximum {indicating a more likely match}, the 
identification of. the known agent and the accumulated 
weighting factor are stored as the new maximum in block 189, 
3f either the minimum threshold or the previous maximum are 
r,or, exceeded, block 18S is skipped. 

Next, block ISO determines whether the unknown 
agent must be compared i Q any additional known agents in the 
database. If so. control passes to block 182 to compare the 
unknown agent, to the next known agent in the database. ill 
aii known agents have been processed,- control passes to 
block 1.91 r.o report the known agent i dent if; reation and 
accumulated weighting factor therefor before terminating the 
routine . 

in soms embodiments of the invention, some oi the. 
records of." known agents may represent, categories of known 
agents, wnero one or only a few attributes are emphasised.. 
This would permit, for example, agents that emanated from a 
known corrupt domain to be specially nandled irrespective of 
other attributes, among ot.he.ii special situations. 

Based upon the information provided by routine 
183 « a negotiation routine consistent with the .invention may- 
be able to classify an unknown agent as valid, corrupt, 
unknown, or may define a distribution of reliability from 
valid to corrupt. Based upon this classification, one or 
more negotiation characteristics may he. constrained as above 
with routine 120, or even terminated immediately in some 
applications. In addition, the results of a negotiation 
with a particular agent may be fed hacfc to the database of 
known agents to modify the reliability of the known agents 
and thereby expand and .improve the database as the agent 
gains experience. For example,- a neural network could be 
used to generate a reliability rating for an agent based 
upon the. learned behavior c£ known agents. 

Other functionality to the described agent 
negotiation routine may be made consistent with the 
invent ion v Moreover, it should be appreciated that any of 
the above functionality may be shifted to the agent manager. 
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whereby part or none of the negotiation strategy is resident 
in the agent, and therefore the agent operates to a greater 
extent as a intermediary between the agent manager and the 
other party. 



5 Val ue., Determ ination 

The value of a desired transact ion may foe 
determined dynamically by agent 100 in part: by combining 
value estimates from ose or more sources of information. 
Multiple- value estimates may foe combined, for example, by 

10 taking the weighted average of the value eiu.imat.es, although 

other methods may he used consistent with the invention. 
Moreover., as will foe discussed in greater detail below . the 
value of a desired transaction may also be determined at 
least in part by generating e value estimate from a 

15 plurality of" related transactions, whether current or past 

transactions, based upon their proximity to a desired 
transaction. By comparing one or more character is ties; of 
the desired and related transactions, related transactions 
that are more similar to the desired transaction are 

20 weighted mere heavily and therefore are more prominently 

reflected in the determination of the value estimate. 

The valuation process described herein may he 
performed once for a negotiation,, or may be performed as 
often, as once each iteration in a negotiation, to ensure 

25 that the latest i reformat ion is used to obtain the best deal 

for the client. From the value retrieved from this process , 
an offer price may be determined by adding or subtracting a 
negotiating margin and /or required prof.it margin as 
appropriate. 

3fi Fig- 11 illustrates a dynamic value determination 

module 200, which includes and maintains four databases 
which provide four types of sources of information for 
estimating the value of a desired transaction input to the 
module. As will become more apparent from the discussion 

35 below., different databases may have greater applicability to 

different markets,, as well as different goods and services, 
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and thus, trie four databases disclosed herein may not be 
i:eq«.i.ied for a l 1 applications. Other uypes or. databases may 
also be relied upon consistent with the invention, 

A firs* database, base values and daH>t values 
da t a ba s e 2 0 1': . i s ana 1 ogou s v. o a n aut on;o h i v e fcu y e..r g u i fc , 
wnsra cjoods have base values which nay bo ad\u;s?;ed by delta 
values dependmc upon one or more optional features f\.-r r.he 
particular goods. For example, with an automotive buyers 
guide, automobiles ausi haves base wholesale? and retail 
pi ices, with delta prices for adjusting v.h.e base prices 
depend ! ng upon mileage and optional equipment, 

h second da;: abase , rulos for computing value 
database 20<J, may bo used for more complicated application", 
whore values may not be defined with a simple database such 
as database ?,02. For example, tor real estate, -3 suit- able 
database may be i^-iemented with jtules such as price dot 
.rquare footage, location information and style oi house, 
plus variable addition^ and subtractions for certain 
charac'tonst ics , Rules -based databases sr& in general kaovn 
.in the art, and may vary greatly depending upon the 
particular goods and services, and.-or marker: involved. 

A third database, history of transactions database 
306, maintains a uncord oi past transactions., including the 
price of the transaction as v?e.ii as such descriptive 
information as the type, quantity. and time of the 
transaction, as well as the parties involved in the 
transaction, A fourth database, current market status 
database 208, maintains current market information, 
including the current prices (e.g., asXed and bid prices ■ 
for certain transactions, as well as any limitations on the 
prices such as quantity and other descriptive information. 
The current market into.rmat.ior, includes a record of current 
transactions, which may include recent completed 
transactions and/or uncompleted transaction*; such as 
out standi aq buy and sell offers. 

databases 2Q2 and 204 are often faiidy stable and 
may need only be updated periodically frcw an external 
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source ie.g. , many automobile buyers guides srs; updated 
monthly, quarterly or yearly) . However, databases 206 and 
208 are often more dynamic and may need to be updated almost 
continuously to provide agent 100 with the latest 
i n o r ma t i on po a s i b 1 e . 

in the illustrated enibodirnent , updating oi: 
databases 206 and. 208 is performed via a separate market 
monitoring agent: 2€0, which r^y obtain information via 
maintaining a transaction history for all agents at a home 
base, snooping on a network such as the Internet . accessing 
public sources such libraries,, newspaper, financial 

market or government records, etc. It should be appreciated 
that: market monitoring may also be handled by the agent 
manager in the client system, or even by agent 100 itself". 
Market monitoring agent 2 SO would operate principally as a 
data mining or information retrieval agent. The operation 
of such monitoring agents is generally known in the art, and 
therefore agent 260 will not be described .:.n any greater 
detail herein. 

Based upon the information from databases 202 -2 OS, 
value estimates for a desired transaction may be obtained 
from one or more of four value estimators. The desired 
transaction input to tnoduie 200 typically includes 
descriptive information for a transaction such as quantity, 
features, and other characteristics that, describe the 
transaction in greater detail and permit some value 
estimates to be specifically tailored tor particular 
transactions - 

A first value estimate relies on a sum base and 
delta values block 211 which retrieves the base and delta 
values from database 202 that most approximate the desired 
transaction. Block 213 then sums the retrieved vaJues to 
arrive at. the first value estimate. 

A second value estimate relies on an expert system 
23 0 for computing values from the information retrieved from 
either or both of databases 202, 304. Expert system 210 
also may optionally receive a value estimate from either or 
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both ox valua estimators 215, 220 which are discussed in. 
greater detail below, and may itself provide its valne 
estimate to value estimators 215, 220. Tha in^iwwntation, 
development and training at an Kpert system for export: 
system 2X0 is in general known in >ihe art, and any nuirsber nf 
commercial expert; system development packages may be used 
cons.! stent with the invention, Morsover, the particular 
conf iguraeion oi expert system 210 may vary greatly 
depending -upon the market, and goods /sax v j. ess for which a a ant 
100 i<s optimized to negotiate. 

Either of the tdrsv and second value estimates may 
be selected at a time as illustrated by OR gate. 212, e.g., 
depending upon the price, range and asset, category of the 
goods or services which are the subject of. the transact ion . 
In the alternative:, both value estimates may foe utilised at: 
the same 

A third value estimate-, may be obtained using a 
comparable transaction value estimator 215 which receives 
.input from database 206, as well as from database 202 and 
expert system 210. in. general sst.imal-.or 215 compares past 
transactions with the desired transaction and generates for 
each past transaction (with the exception of any filtered 
out transactions) an estimated value based upon the 
proximity of. the past transaction. to the desired 
transaction. This is primarily accomplished through 
standard izitiq the past transactions in view of the 
characteristics of the desired transaction. The estimated 
values are then weighted and sunned toy blocks 232-240 as 
dlscossaed below. 

S©t iroa tor 2 I 5 i s 1 1 1 u s t r a ted in grea t er de ta i 1 i n 
Pig- 32, Descriptions and prices for past transactions are 
received from database 206 thronqh an optional filter 307 
(discussed bo Jove} . The description for a past transaction 
is compared to the descr.ipi.ioa of the desired transaction in 
difference block 216, resulting in one or more delta 
description signals representative of the proximity or 
relatedness oi: the past a.nd desired transactions {e.g.. 
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quantity, time;, r.ype.. etc.}. The delta description is 
supplied to database 502 and expert system 210, which in 
turn suppl ies a delta value representative of the 
descriptive changes between the past. and desired 
transactions. The delta description may also be output as 
one or wore proximity of transaction signals for weighting 
value estiroa fc.es. 

For m*mpl®, .for the purchase of an automobile, if 
a past transaction is for an autotaofo:! Xe which Is identical 
except tor leather seats, a delta value representative of 
the value of the leather seats /nay be output to correct the 
value at the past transaction to remove the value of the 
leather seats, thereby standardising the past transaction to 
the characteristics of the desired transaction. Similar 
corrections may be made for other distinguishing 
characteristics nafrwaen the past and desired transactions. 

A delta value is also output by database 202 and 
passed to an optional extrapolation block 217 . Block 217 
calculates an alternate delta value to correct tor time 
variations in applications where the value of goods or 
services varies U,e,, appreciates and/or depreciates} over 
t..une (e.g., with stocks, automobiles, real estate,, etc.) 

For example, block 217 ruay maintain a record of 
the. prices and times for all past transactions for 
particular goods or services. individual records may first 
be standardized based upon the delta values provided by 
database 202. Prom the standardized past transactions, a 
curve fitting or ether routine may be utilised to temporally 
extrapolate, or develop a trend for the value of the goods 
over time. The trend may then be used to correct the value 
of past transactions for current market conditions. As 
such, any depreciation or appreciation of. the goods over- 
time is accounted for in the delta value output f torn block 

The delta value outpxits of expert, system 210 end 
extrapolation block 217 are selectively output front an OR 
gate 218 depending upon the particular application, market 
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and typo ot goods or services, l"n the alternative, the -wo 
outputs may be -weighted and averaged to generate a s.mc]n 
delta val.ue. regard.; esa, the d«It« value output tron» aate 
^•^ is passed to summation .block 21? and Is added to the 
price tot: the past transact 5 on to generate .5 standa rd^ed 
value estimate tor the past transaction, 

As ;?ient honed above. pas- trans-cciofis may i> R 
passed through an optional filter 20 7 to remove, unreUabi? 
transactions ire;s the valut esU?nan ion and therecy hind»r 
manipulation attempts by other parties, 'Ibis sv-xy be 
p«rfotntea in addition to. or in 1 isu of, weighting each past 
transaction as discussed below. 

For example, transactions involving icnown 
ur.rel idbie or corrupt. a-a«vnts, or involva n<; the agent with 
which agern" 100 is currently negotiating, nay be ti lie rod 
out, In addition, to prevent another party from enter xnq 
into d number of small trsnaacdons to a Si f set the jnarket 
value of a transaction, low volume transactions bei.ow a 
certain threshold naay be ortn r.ted . Moreover, open 

i unaccepted) offers may be filtered out,, as may outlyina 
transactions which fail, well outside of the trend of pact, 
transactions, Particularly tor supply and demand value 
estimator 220 discussed below, open of. fors which are outside 
of the trend of p^at transactions may b*s discarded. other 
inherent iy less reliable transactions may also be filtered 
out consistent with the invention,. 

Retaining no Pig, 11 , the value estimate for each 
past transaction in database 20r is weighted fay a series of 
weighting blocks 232, 234, 23* and 33 8 based upon the 
proximity or similarity or the past transaction and the 
dasgred transaction, Any number of character ist.ics may be 
used to weight the transaction, including proxittuty in time 
(to emphasize recent transactions) , similarity in type (to 
emphasise transactions for similar features, ate,;, quantity 
(to emphasize larger transact ions } , and reliability [to do - 
emphasise, transactions with extraneous ci rcumstaiices } . 



-37- 



WO 98/43146 



In the illustrated embodiment, weighting blacks 
232 and 234 receive the delta description value outputs from 
estimator 215 to weight the estimated value depending upon 
its similarity in type and its proximity in time to the 
desired transaction. Accordingly, more recent transactions 
are emphasized, as are transactions: that are more si.Ttd.iar in 
type to trie desired transaction - 

weighting block 236 receives the quantity of the 
past transaction to emphasize (weight more heavily) 
transactions for larger quantities. in addition, weighting 
block 238 receives a reliability signal related to th« 
reliability or the past transaction. This signal may be 
obtained, for example, by identifying the agones involved in 
the past: transaction (e.g, , with routine 180 discussed above 
with reference to Fig. io: . Transactions with unreliable 
agents, or with the earoe party as is involved m the current, 
negotiation, may he de- emphasized to maintain the integrity 
of the value estimate. 

The weighted value estimates output from blocks 
232-238 are summed together and normalized in block 240. 
The output of this block is a single value estimate based 
upon ail or at least a portion of the past transactions in 
database 206. 

a fourth value estimate may be obtained using a 
supply and demand value estimator 220 which receives input 
from database 20h and expert system 210. in general 
estimator 220 compares current buy and sell offers with the 
desired transaction and generates for each offer an 
estimated value based upon any differences between the offer 
and the desired transaction. This is primarily accomplished 
through standardizing the offers in view of the 
characteristics of the desired transaction. 

Estimator 220 is illustrated in greater detail in 
Fig. 13, where a comparable transaction value estimator 221 
receives current sell and buy offers from database 208. The 
sell and buy offers are separately weighted based upon their 
proximity to the desired transaction, then are summed and 
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maximum for a selling agent, and the minimum for a buying 
agent } . in tne alternative, since proCi t and negotiating 
margins are added in the offer calculation, the less 
favorable pr i as; may be used (e.g.. the its A niimim for a sellinq 
agent , and the maximum for a buying agent) v in addition, 
i,he outputs of blocks 22 5 and 22? may be weighted according 
to the auiBfccr of buy and sell of.fers, or may be weighted 
inversely to grant equal weights to buy of tiers and sell 
offers. Other manners of select ing the value estimate may 
be used in the alternative. 

A nuiTifoer of .modifications to estimator '220 may be 
made consistent with the .invent ion. For example, the 
weighted averages of buy and sell oilers may be replaced by 
a minimum of ail soil o lifers and a maximum of. ail huy 
offers. In addition, 8 single weight, and normalise step may 
be used on both the buy and sell of tiers. Moreover, buy and 
sell offers may be filtered as above for past transactions 
to limit the types of offers considered in the estimate 
ca leu i at ion. 

Returning to Fig, li, the value estimates output 
from estimators 21::.. and 220 and OK gate 212 are supplied to 
a weighting block 250 including n separate weighting block 
252., 254 and 256 for each value estimate, Each weighting 
block is controlled via a relative weight input to rooduie 
200, where the weights to the three blocks 252, 254 and 256 
total .1. The weighted value estimates are then sujnmed in 
block 2 58 to arrive at the final value estimate. 

The relative weights applied to the various value 
estimates may vary depending upon the particular goods or 
services and markets . Moreover, it is anticipated that such 
weights may he determined empirically for different 
applications, or may he selected by a user, m the 
alternative, one or aaore of i:be value estimates may he 
disregarded, e.g., if a value estimate differs from the 
other two value ©stiiaates by greater than a certain 
percentage, or if one or more value estimates is deemed 
unreliable due to either a small number oi: comparable 
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transactions or to all transactions having 3 relatively low 
sissi iarity , 

The values estimates from past transactions and/or 
current buy and sell offers may .be protected against 
5 manipulation, in a number of aanasrs. By weighting multiple 

past transactions and/or sell and buy offers, the relative 
effect of single transactions is rrdnimi zed . Moreover. 
r..rassaetions for larger quantities ares errpnasizad. thereby 
isiniroizing the effects of small trans-set ions that may be 

10 made solely for the purpose of affecting the market. Aiao, 

through the filtering techniques discussed above, unreliable 
transactions from known corrupt agents or from the same 
agent which agent 100 is currently negotiating with may be 
filtered out, as may transactions and open offers which are 

lb well outside of the trend of the market . Furthermore , 11 

the value estimate from past transactions differs greatiy 
from the value estimate from current sell and buy offers 
■where what a significant difference is may vary based upon 
the particular market or upoa history; ,, the value estimate 

20 from the current offers may be thrown out as being 

unxei labia- 
ls may also be possible to determixie a reliability 
of the value estimate for past transactions and/or current 
se.ll and buy offers, e.g... through computing the average 

2b weight or the top n transactions used in the value estimate 

and the numner of transactions used j.n the average. If the 
nuaiber or the weight is less then expected, the reliability 
of the estimate may be questionable and the behavior of the 
agent may be modified {e.g.,. by weighting the value estimate 

30 tress database 202 or .from expert system 210 more heavily) . 

In the alternative, the reliability may be determined by- 
treating the weights of all the transactions or offers as 
distributions, then using statistical techniques such as 
average weight, number of points in distribution and 

35 standard deviation to determine the reliability. 

various modifications may be made to the 
illustrated embodiments without departing from the spirit 
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and scope of the invention. For example, any of tno afcove 
value estimators, weighting blocks and normalizing blocks ixi 
module 200 may be implemented using neural networks. Also, 
a number of variables and functions, such as the raaxisium and 
minimum wait times, required profit and negotiating margins., 
probability functions, and weighting of value estimates , 
among others, may be controlled by s user. 

Irs addition, a high pass siiiter may be used in a 
separate monitoring module in agent .1.00 to detect strong 
changes in the market and at least temporarily alter the 
negotiation strategy of. the agent.. Transactions are 
monitored as they occur, and a slope related to the 
differences in prices between one or more subsequent 
transactions .is calculated in a known manner. Large 
positive or negative slopes therefore indies to fast J y rising 
or failing prices. 

The trend of rising or failing prices is typically 
monitor eel over several transactions to ensure that 
intermittent deviations do not necessarily indicate a 
volatile market- The filter may .be made less susceptible to 
manipulation j&y el ire;, eating smell transactions for 
quant .1 ties beio^ ! a predetermined nrinirtmm, or by averaging 
the price over enough small transactions to make the 
prede cermined:. minixnusn . 

As a r-esu.lt of a volatile market condition, the 
negotiation strategy of agent 100 juay be overridden, e.g. , 
to withdraw pending offers that are now worse for the client 
than is now available in the market, or to immediately 
accept pending offers without delay should they be better 
for the client than is now available in the market* The 
agent may also withdraw from trading until the volatility 
decreases. Probability functions may also bo modified, for 
example,- to make the agent more or less conservative 
depend .1 ng upon market vo l a til i t.y . 

A high pass filter may also be used to override 
any pstop iossesb or pstop gainsp issued to the agent. A 
pstop lossp relates to an instruction to sell a product at 
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raa rket ccnd i t i on i s do- t ec t ed , 
block 27?.. 

Block 277 detects whether the *>iope has changed 
sign or turned neutral relative to a previous slope over m 
transactions, indicating that the market has bottomed our. 
(when going from a negative to neutral or positive slope) or 
crested {when going iron: a positive to neutral or negative 
slope?. Si ope computations over mult ipie transactions may 
be. considered in this operation to minimize the effects of 
transient variations, if. t.he slope has changed, the agent 
may be notified in block 273 to temporarily lock out any 
stop loss /stop gain transactions . Alternatively, stop loss 
transactions may be locked our. only in response to a 
negative to positive or neutral slope change, and stop gain 
transactions iray be locked out only in response to a 
contrary change. After the transactions 
to Mock 27 2 



Returning to block 27?, xt the slope has not. 
changed, control passes- to block 278 to determine whether 
the transaction price, has fallen significantly below the 
stop loss price, oi has risen significantly above the stop 
gain price. if. so, control passes to block 279 to 
temporarily lock out any stop loss /stop gain transactions, 
as discussed above. If not, control returns to block 272 to 
process the next transaction. It should be appreciated that 
block 278 may also be implemented by utilising a range of. 
prices tor the stop loss and/or stop gain. 
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Claims 

1 1. A method of conducting aa electronic transaction. 

2 with an intelligent agent , the method comprising the steps 

3 of : 

4 ia) generating an offer to snter Into a 

5 t ran s a c t i on. ? 

£ (b) waiting for a response f rots a negoti at: inq 

? party ; 

8 (c) upon rsceiving a response, determin ina 

5 whether to complete the transaction; and 

10 (ds disguising a negoti.iar.ion strategy f rem the 

i3 negotiating party by randomising a characteristic of at 

12 Least one of the generating, waiting and determining 

13 steps. 

1 A ^etr.oa oi conauo-.ing n; Mcctronic • raa>s.j;:i- ton 

i 1 with 3n a.ats;i.lig«nt d,gerir , uho method eosnpiisiruj the si^py 

3 Of : 

3 ( a > g ene r a t i nu >j n o f f « > t c enter i n t o a 

*y t rans an t ion ; 

t {hi waiting for a response trom a nego<: ia r :,ng 
pa i zy ; 

- f f upon r ece i v i ng a r e s pons « , dote rir* .nn ig 
whether complete the transaction; and 

10 ] inn ring unproductive ne-aotiat ions by 

1; j constraining a chaj.acr.er i st i t: of at least one of the 

i^ generating, siting and determining steps basea upon av 

15 Ie«sr one of a behavior of the negotiating party and a 

! -2 duration oi thts t ran sac: i i\t . 

1 J. A method of ident Irving an unknown party 

y interacting wxin an intelligent agent, the ro.erhnd comprising 

3 the steps of; 

4 la) determining at least one attribute related to 

5 the unknown party? 
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ih) comparing the attribute for the unknown party 
with attributes related to a plurality of known 
parties; arid 

(c) identifying the unknown party as the Known 
party having the a !• tribute which isost closely matches 
that of the unknown party. 



4. A method of dynamically determining a value for a 
das i red transection, comprising the steps of; 

Sa; generating a plurality of estimated values 
farosn a plurality of information sources; 

{hi weighting the plurality or e-t.imated values 
based upon a predetermined criteria to generate a 
plurality of weighted estimated vahjes; and 

(c) notTnali xixv;j the plurality of weighted 
estimated values to generate the value for the desired 
transaction theret rom . 



5. A method of dynamically detervninixig a vai-ue for a 
dea i r od tra n sa c t ion , compri 3 i ng the s t sps of. : 

ia) retrieving a plurality of related 
transactions, each related transaction having a value 
a s 3 oc .-. a t ed thercwi t.h ; 

th) for each related transaction, weighting the 
value 01 the related transaction based upon a proximity 
between the related and desired transactions to obtain 
a weighted value; and 

;cj normalizing the weighted values to generate 
the value for the desired transaction there!; rent 
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